Differential properties of functions x 7 → x 2 t − 1 – extended version ∗ –

نویسندگان

  • Céline Blondeau
  • Anne Canteaut
  • Pascale Charpin
چکیده

We provide an extensive study of the differential properties of the functions x 7→ x t −1 over F2n , for 1 < t < n. We notably show that the differential spectra of these functions are determined by the number of roots of the linear polynomials x t + bx + (b + 1)x where b varies in F2n .We prove a strong relationship between the differential spectra of x 7→ x t −1 and x 7→ x s −1 for s = n− t+ 1. As a direct consequence, this result enlightens a connection between the differential properties of the cube function and of the inverse function. We also determine the complete differential spectra of x 7→ x by means of the value of some Kloosterman sums, and of x 7→ x t −1 for t ∈ {⌊n/2⌋, ⌈n/2⌉+1, n− 2}.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Differential properties of functions x -> x^{2^t-1} -- extended version

We provide an extensive study of the differential properties of the functions x 7→ x t −1 over F2n , for 1 < t < n. We notably show that the differential spectra of these functions are determined by the number of roots of the linear polynomials x t + bx + (b + 1)x where b varies in F2n .We prove a strong relationship between the differential spectra of x 7→ x t −1 and x 7→ x s −1 for s = n− t+ ...

متن کامل

2 5 A ug 2 01 1 Differential properties of functions x 7 → x 2 t − 1

We provide an extensive study of the differential properties of the functions x 7→ x t −1 over F2n , for 1 < t < n. We notably show that the differential spectra of these functions are determined by the number of roots of the linear polynomials x t + bx + (b + 1)x where b varies in F2n .We prove a strong relationship between the differential spectra of x 7→ x t −1 and x 7→ x s −1 for s = n− t+ ...

متن کامل

Pointfree topology version of image of real-valued continuous functions

Let $ { mathcal{R}} L$ be the ring of real-valued continuous functions on a frame $L$ as the pointfree  version of $C(X)$, the ring of all real-valued continuous functions on a topological space $X$. Since $C_c(X)$ is the largest subring of $C(X)$ whose elements have countable image, this motivates us to present the pointfree  version of $C_c(X).$The main aim of this paper is to present t...

متن کامل

A Chebyshev functions method for solving linear and nonlinear fractional differential equations based on Hilfer fractional derivative

The theory of derivatives and integrals of fractional in fractional calculus have found enormousapplications in mathematics, physics and engineering so for that reason we need an efficient and accurate computational method for the solution of fractional differential equations. This paper presents a numerical method for solving a class of linear and nonlinear multi-order fractional differential ...

متن کامل

ON THE PERIODIC SOLUTIONS OF A CLASS OF nTH ORDER NONLINEAR DIFFERENTIAL EQUATIONS *

The nth order differential equation x + c (t )x + ƒ( t,x) = e(t),n>3 is considered. Using the Leray-Schauder principle, it is shown that under certain conditions on the functions involved, this equation possesses a periodic solution.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011